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Inventor: Stephen Ho 
BACKGROUND 

Field of the Invention 

20 The present invention relates to buses for transferring data in digital 

systems. More specifically, the present invention relates to a method and an 
apparatus for enhancing the timing margins and the reliability of digital system 
buses. 



25 Related Art 

Many computer buses now operate at giga-hertz rates which presents 
challenges to the system designers to maintain high reliability in the face of 
smaller timing margins. 

The timing margins on these high-speed buses are affected by a number of 
30 small, but important effects. Included in these small effects are temperature 
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effects, transmission line effects, first-pulse distortion effects, and timing jitter 

caused by pattern sensitive crosstalk effects. 

The temperatures of driver and receiver transistors on a digital bus change 

depending on the power being dissipated within the transistors. The power being 
5 dissipated, in turn, depends on the data transitions on the bus. During idle times 

on the bus, driver and receiver transistors are not switching, which reduces the 

power being dissipated by the transistors. This can cause the temperatures of the 

driver and receiver transistors to change from their nominal values, thereby 

changing the characteristics of the bus when data transmissions resume. When 
10 data transmissions resume, it can take many data cycles for the temperatures to 

stabilize, which causes temperature induced effects on the timing margins. 

Transmission line effects are caused by slight mismatches in impedance 

between the devices on the digital system bus and the terminations of the signal 

lines on the bus. As bus temperatures change, the impedance of the active devices 
1 5 changes. This mismatch of impedance causes signal reflections on the signal 

lines. These reflected signals appear as noise relative to the signals and can 

adversely affect the timing margins. 

First pulse distortion effects follow from the digital system bus being held 

at a constant state during idle periods. After an idle period, the first pulse to be 
20 transmitted over the bus is distorted by a combination of mechanisms. Included in 

these mechanisms are changes in power supply voltages, and changes in device 

temperatures. 

What is needed is a method and an apparatus for alleviating the 
detrimental effects listed above, thereby allowing reduced timing margins and 
25 greater reliability of the digital system bus. 
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SUMMARY 

One embodiment of the present invention provides a system for enhancing 
the effective timing margins and the reliability of a digital system bus. The 
system monitors the digital system bus to determine the data flow between 

5 devices on the digital system bus. If an absence of data flow is detected, the 
system generates a pseudo-data signal to replace the normal data signal on the 
digital system bus. This pseudo-data signal is broadcast on the digital system bus, 
in order to keep the digital system bus active, thereby preventing subsequent 
transmissions from suffering from effects caused by an inactive digital system 

10 bus. 

In one embodiment of the present invention, the system terminates the 
pseudo-data signal abruptly when the digital system bus is needed to transmit real 
data. 

In one embodiment of the present invention, the pseudo-data signal is a 
1 5 pre-determined pattern sequence. 

In one embodiment of the present invention, the pseudo-data signal is a 
continually changing pattern sequence generated by a pseudo-random generator. 

In one embodiment of the present invention, the pseudo-data signal is a 
continually changing pattern sequence generated based on previous transitions on 
20 the digital system bus to maintain a substantially equal number of high transitions 
and low transitions on the digital system bus. 

In one embodiment of the present invention, the pseudo-data signal is 
generated in software by a central processing unit associated with the host system. 
In one embodiment of the present invention, the system directs the pseudo- 
25 data signal to a trash bin address, wherein the trash bin address is not used by 
devices on the digital system bus. 
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In one embodiment of the present invention, the system generates an idle 
command in conjunction with the pseudo-data signal, wherein the idle command 
informs devices on the digital system bus not to use the pseudo-data signal 

5 BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 illustrates components of a computing device coupled together in 
accordance with an embodiment of the present invention. 

FIG. 2 illustrates details of bus interface and control 104 in accordance 
with an embodiment of the present invention. 
10 FIG. 3 is a timing diagram of data transfers on digital system bus 1 12 in 

accordance with an embodiment of the present invention. 

FIG. 4 is a flowchart illustrating the process of monitoring digital system 
bus 1 12 and generating pseudo-data as required in accordance with an 
embodiment of the present invention. 

15 

DETAILED DESCRIPTION 

The following description is presented to enable any person skilled in the 
art to make and use the invention, and is provided in the context of a particular 
application and its requirements. Various modifications to the disclosed 
20 embodiments will be readily apparent to those skilled in the art, and the general 
principles defined herein may be applied to other embodiments and applications 
without departing from the spirit and scope of the present invention. Thus, the 
present invention is not intended to be limited to the embodiments shown, but is 
to be accorded the widest scope consistent with the principles and features 
25 disclosed herein. 

The data structures and code described in this detailed description are 
typically stored on a computer readable storage medium, which may be any device 
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or medium that can store code and/or data for use by a computer system. This 
includes, but is not limited to, magnetic and optical storage devices such as disk 
drives, magnetic tape, CDs (compact discs) and DVDs (digital versatile discs or 
digital video discs), and computer instruction signals embodied in a transmission 
5 medium (with or without a carrier wave upon which the signals are modulated). 
For example, the transmission medium may include a communications network, 
such as the Internet. 

Computing Device Components 

10 FIG. 1 illustrates components of a computing device coupled together in 

accordance with an embodiment of the present invention. Host system 102 and 
target system 108 can be any components of a computing device coupled together 
by a digital system bus 112. In this example, host system 102 is a central 
processing unit and target system 108 is a memory system. 

15 Host system 102 can generally include any type of processor, including, 

but not limited to, a microprocessor, a mainframe computer, a digital signal 
processor, a personal organizer, a device controller and a computational engine 
within an appliance. 

Host system 102 is coupled to bus interface and control 104. Bus interface 

20 and control 104 conditions the signals from host system 102 and places the signals 
on digital system bus 1 12. In addition, bus interface and control 104 receives 
signals from digital system bus 1 12 and conditions these signals for host system 
102. 

Target system 108 can include any type of non- volatile storage device that 
25 can be coupled to a computer system. This includes, but is not limited to, random 
access semiconductor memory, magnetic, optical, and magneto-optical storage 
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devices, as well as storage devices based on flash memory and/or battery-backed 
up memory. 

Target system 108 is coupled to bus interface and control 106. Bus 
interface and control 106 conditions the signals from target system 108 and places 
5 the signals on digital system bus 1 12. In addition, bus interface and control 106 
receives signals from digital system bus 1 12 and conditions these signals for 
target system 108. 

Bus interface and control 104 also monitors data traffic on digital system 
bus 1 12. When bus interface and control 104 detects an absence of data traffic on 

10 digital system bus 1 12, bus interface and control 104 receives a pseudo-data signal 
from non-idle signal generator 1 10 to place on digital system bus 1 12. 

Non-idle signal generator 110 generates a pseudo-data signal to replace the 
normal data signal on digital system bus 1 12. Applying the pseudo-data signal to 
digital system bus 1 12 minimizes the environmental impacts stated above in the 

15 discussion of related art. The pseudo-data signal generated by non-idle signal 

generator 110 keeps digital system bus 1 12 at a constant load while digital system 
bus 1 12 is not being used for signal transmission. 

When digital system bus 1 12 is functionally idle, non-idle signal generator 
1 10 takes over digital system bus 1 12 to keep it active and thereby maintain a 

20 constant loading. The pseudo-data signal can be either a pre-constructed or 

dynamically generated signal pattern, which effectively keeps the number of logic 
transition states constant on digital system bus 1 12 in order to sustain device 
operating temperatures. Non-idle signal generator 110 optionally receives the 
normal data pattern being passed between host system 102 and bus interface and 

25 control 104 so that the pseudo-data signal can be dynamically generated to keep 
the logic transition states constant with respect to the real data signal. 
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The pseudo-data signal must be designed to minimize crosstalk due to 
majority state changes in each transmission cycle. In addition, the pseudo-data 
signal pattern must be designed to keep the maximum running Is and Os to an 
acceptable number in order to reduce the negative impact of the first-pulse 

5 distortion effect. 

Applying the pseudo-data signal to digital system bus 1 12 during the 
absence of a real data signal results in reducing the timing margin required to 
achieve a given order of reliability on digital system bus 1 12 at the given 
operating frequency. In addition, applying the pseudo-data signal to digital 

10 system bus 1 12 during the absence of a real data signal reduces the statistical 
spread of signal pattern dependent faults, thereby increasing the operating 
frequency attainable on digital system bus 1 12. 

Bus Interface and Control 

15 FIG. 2 illustrates details of bus interface and control 104 in accordance 

with an embodiment of the present invention. Bus interface and control includes 
signal multiplexer 206, bus idle/busy detector 208, bus driver circuitry 210 and 
non-idle signal generator 1 10. Host signal 202, clock 204, and digital system bus 
1 12 are coupled to bus interface and control 104 and operate as described below. 

20 Host Signal 202 is coupled to signal multiplexer 206 and bus idle/busy 

detector 208. Host signal 202 includes control signals for determining the type of 
bus transaction and data associated with read and write transactions. 

Bus idle/busy detector 208 receives the control signals from host signal 
202 to determine whether host signal 202 is idle or busy. Bus idle/busy detector 

25 208 also receives clock 204. By counting transitions on clock 204 while 

monitoring the control signals of host signal 202, bus idle/busy detector 208 can 
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determine if host signal 202 is idle. Bus idle/busy detector 208 sends the 
idle/busy state to non-idle signal generator 1 10. 

Non-idle signal generator 1 10 generates pseudo-data transactions while the 
idle/busy state indicates host signal 202 is idle. These pseudo-data transactions 
5 are coupled to signal multiplexer 206. 

Signal multiplexer 206 selects the correct signal to couple to bus driver 
circuitry 210. When non-idle signal generator 1 10 is supplying pseudo-data 
transactions, the pseudo-data transactions are selected to couple to bus driver 
circuitry 210. When non-idle signal generator 1 10 is not supplying pseudo-data 
10 transactions, host signal 202 is coupled to bus driver circuitry 210. 

Bus driver circuitry 210 conditions and couples data transactions between 
signal multiplexer 206 and digital system bus 1 12 

Data Transfers 

1 5 FIG. 3 is a diagram illustrating the timing of data transfers on digital 

system bus 1 12 in accordance with an embodiment of the present invention. Data 
transfers during times 302, 304, 308, and 312 are representative of normal read or 
write transfers between host system 102 and target system 108. Data transfers 
during times 306, 310, 314, and 316 are representative of pseudo-data transfers 

20 which originate from non-idle signal generator 1 1 0 in response to no real data 
transfers being detected by bus interface and control 104. 

During times 302 and 304, host system 102 has real data to transfer on 
digital system bus 112. At time 306, host system 102 does not have real data to 
transfer so non-idle signal generator 1 10 supplies pseudo-data to keep digital 

25 system bus 1 12 from being inactive. At time 308, host system 102 again has real 
data to transmit on digital system bus 1 12. During time 310, host system 102 
does not have any real data to transmit so non-idle signal generator 110 again 
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supplies a pseudo-data signal to digital system bus 1 12. Note, however, that host 
system 102 has real data for digital system bus 1 12 prior to the normal end of time 
3 10. The pseudo-data being transmitted on digital system bus 1 12 during time 
3 1 0 is abruptly terminated to allow the transfer of real data during time 312, 
5 thereby disrupting the flow of real data transcactions. After the real data is 

transferred on digital system bus 1 12 during time 312, non-idle signal generator 
110 supplies pseudo-data during times 3 14 and 316. 

Bus Monitoring and pseudo-data generation 

1 0 FIG. 4 is a flowchart illustrating the process of monitoring digital system 

bus 1 12 and generating pseudo-data as required in accordance with an 
embodiment of the present invention. The system operates when bus interface 
and control 104 monitors digital system bus 1 12 to determine if there is real data 
traffic on digital system bus 1 12 (step 402). If there is real data on the digital 

1 5 system bus 1 12, the system returns to 402 and continues to monitor the bus (step 
404). 

If there is no real data on the bus at 404, non-idle signal generator 1 10 
generates a pseudo-data signal to replace the normal data flow on digital system 
bus 1 12 (step 406). Next, bus interface and control 104 puts the pseudo-data 
20 signal on digital system bus 1 12 as a substitute for real data (step 408). While 
pseudo-data is being placed on digital system bus 1 12, bus interface and control 
104 monitors the signals from host system 102 to determine if digital system bus 
1 12 is needed for real data (step 410). If digital system bus 1 12 is not needed for 
real data, the process returns to 406 to continue to supply pseudo-data to digital 

25 system bus 112. 

If digital system bus 1 12 is needed for real data while non-idle signal 
generator 1 10 is supplying pseudo-data, transmission of pseudo-data on digital 
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system bus 1 12 is immediately terminated to allow host system 102 to take control 
of digital system bus 1 12 (step 412). After terminating the transmission of 
pseudo-data on digital system bus 1 12, the system returns to 402 to continue 
monitoring digital system bus 1 12. 

5 The foregoing descriptions of embodiments of the present invention have 

been presented for purposes of illustration and description only. They are not 
intended to be exhaustive or to limit the present invention to the forms disclosed. 
Accordingly, many modifications and variations will be apparent to practitioners 
skilled in the art. Additionally, the above disclosure is not intended to limit the 

10 present invention. The scope of the present invention is defined by the appended 
claims. 
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